Large Deviation Principle for General Occupancy Models
نویسندگان
چکیده
We use process level large deviation analysis to obtain the rate function for a general family of occupancy problems. Our interest is the asymptotics of the empirical distributions of various quantities (such as the fraction of urns that contain a given number of balls). In the general setting, balls are allowed to land in a given urn depending on the urn’s contents prior to the throw. We discuss a parametric family of statistical models which includes Maxwell-Boltzmann, BoseEinstein and Fermi-Dirac statistics as special cases. A process level large deviation analysis is conducted and the rate function for the original problem is then characterized, via the contraction principle, by the solution to a calculus of variations problem. We conjecture that the solution to the variational problem coincides with that of a finite dimensional minimization problem.
منابع مشابه
A PRELUDE TO THE THEORY OF RANDOM WALKS IN RANDOM ENVIRONMENTS
A random walk on a lattice is one of the most fundamental models in probability theory. When the random walk is inhomogenous and its inhomogeniety comes from an ergodic stationary process, the walk is called a random walk in a random environment (RWRE). The basic questions such as the law of large numbers (LLN), the central limit theorem (CLT), and the large deviation principle (LDP) are ...
متن کاملLarge Deviations and Random Energy Models
A unified treatment for the existence of free energy in several random energy models is presented. If the sequence of distributions associated with the particle systems obeys a large deviation principle, then the free energy exists almost surely. This includes all the known cases as well as some heavy-tailed distributions. 1. Introduction. The purpose of this note is to bring out the essence in...
متن کاملFunctional Large Deviations and Moderate Deviations for Markov-modulated Risk Models with Reinsurance
We establish a functional large deviation principle and a functional moderate deviation principle for Markov-modulated risk models with reinsurance by constructing an exponential martingale approach. Lundberg’s estimate of the ruin time is also presented.
متن کاملRefined Large Deviation Asymptotics for the Classical Occupancy Problem∗
In this paper refined large deviation asymptotics are derived for the classical occupancy problem. The asymptotics are established for a sequential filling experiment and an occupancy experiment. In the first case the random variable of interest is the number of balls required to fill a given fraction of the urns, while in the second a fixed number of balls are thrown and random variable is the...
متن کاملLarge Deviations for Markovian Nonlinear Hawkes Processes
In the 2007 paper, Bordenave and Torrisi [1] proves the large deviation principles for Poisson cluster processes and in particular, the linear Hawkes processes. In this paper, we prove first a large deviation principle for a special class of nonlinear Hawkes process, i.e. a Markovian Hawkes process with nonlinear rate and exponential exciting function, and then generalize it to get the result f...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2006